PARAGON : A Paradigm for theSpeci cation , Veri cation and

نویسندگان

  • Hanêne Ben-Abdallah
  • Duncan Clarke
  • Insup Lee
  • Oleg Sokolsky
چکیده

| The PARAGON toolset provides an environment for the modular and hierarchical design of resource-bound, real-time systems. It ooers well-integrated graphical and textual speciication languages with formal semantics. Both languages are based on the Algebra of Communicating Shared Resources (ACSR), a process algebra with explicit notions of time, resources and priority. The integration of the three notions widens the applicability of the PARAGON formalisms to embedded systems, control systems, and fault-tolerant systems where run-time resource requirements must be considered during the design phase. To facilitate the design of complex systems, PARAGON allows a designer to describe a system incrementally through reenement steps that preserve system properties. To increase dependentability of system models, PARAGON ooers three types of analysis: automated veriication of system requirements , interactive simulation, and testing. In this paper, we demonstrate the design methodology that PARAGON ooers through examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Speci cation and Analysis of Real-Time Systems with PARAGON

This paper describes a methodology for the speci cation and analysis of distributed real-time systems using the toolset called PARAGON. PARAGON is based on the Communicating Shared Resources paradigm, which allows a real-time system to be modeled as a set of communicating processes that compete for shared resources. PARAGON supports both visual and textual languages for describing real-time sys...

متن کامل

Specification and Analysis of Real-Time Systems with PARAGON

This paper describes a methodology for the speci cation and analysis of distributed real-time systems using the toolset called PARAGON. PARAGON is based on the Communicating Shared Resources paradigm, which allows a real-time system to be modeled as a set of communicating processes that compete for shared resources. PARAGON supports both visual and textual languages for describing real-time sys...

متن کامل

Towards a Formal Treatment of Implicit Invocation

Implicit invocation [SN92,GN91] has become an important architectural style for large-scale system design and evolution. This paper addresses the lack of speci cation and veri cation formalisms for such systems. A formal computational model for implicit invocation is presented. We develop a veri cation framework for implicit invocation that is based on Jones' rely/guarantee reasoning for concur...

متن کامل

ALICE: An Advanced Logic for Interactive Component Engineering

This paper presents an overview of the veri cation framework ALICE in its current version 0.7. It is based on the generic theorem prover Isabelle [Pau03a]. Within ALICE a software or hardware component is speci ed as a state-full black-box with directed communication channels. Components send and receive asynchronous messages via these channels. The behavior of a component is generally describe...

متن کامل

Counterexample-Guided Control

A major hurdle in the algorithmic veri cation and control of systems is the need to nd suitable abstract models, which omit enough details to overcome the state-explosion problem, but retain enough details to exhibit satisfaction or controllability with respect to the speci cation. The paradigm of counterexample-guided abstraction re nement suggests a fully automatic way of nding suitable abstr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997